MUTATION-CLASSES OF DIAGRAMS VIA INFINITE GRAPHS 



THILO HENRICH 

Abstract. We give a complete description of the cluster-mutation classes of 
diagrams of Dynkin types A,B,D and of affine Dynkin types B(l) , C'^) , D(l) 
via certain families of diagrams. 



1. Introduction 

In 2002 Fomin and Zelevinsky introduced the concept of cluster algebras [8], 
which has been elaborated considerably in recent years. The theory has connec- 
tions to many important areas in mathematics such as dual canonical bases for 
quantum groups or total positivity for algebraic groups, but also Poisson geome- 
try and Teichmiiller theory. To get a good overview, we recommend [13]. Cluster 
algebras are not constructed as algebras given by generators and relations, but 
rather by an iterative process called mutation. Therefore understanding mutation 
is essential for the whole theory. 

At each step of the mutation process one obtains a special kind of weighted 
graph called a diagram. The set of diagrams obtained via mutation from a given 
diagram is called a mutation class, and it is an important problem to determine 
the mutation class of a diagram. By a result of Buan and Reiten [5] it is known 
that the cardinality of the mutation class of a diagram whose underlying undirected 
graph is of (affine) Dynkin type is finite. It is natural to ask whether these finite 
mutation classes have an explicit combinatorial description. 

In this paper we give a precise description of the mutation classes of diagrams 
whose underlying graph is of Dynkin type A, B,D or affine Dynkin type ]B^^\ C^^\ 
D(^). This description is given in terms of certain famihes of diagrams defined via 
infinite graphs. Note that the result for type A is already well known by work of 
Buan and Vatne [7] as well as Seven [15]. Moreover there is some overlap with 
independently achieved results by Vatne [16] for type D. Our result is the following 
(cf. sections [2] and [3] for precise definitions): 

Theorem 1.1. Let T be a connected diagram. Then T is of mutation type 

(1) A if and only if it is an A diagram. 

(2) B if and only if it is a B diagram. 

(3) D if and only if it is a diagram, where * G {(07")n>3i 0, ±}. 

(4) B'^' if and only if it is a Bi,_B, -S*a*' diagram, where ★ G {(Oi "))i>3, 0, 
_L} and*' G {B, B}, or a i?nA0 diagram. 

(5) C*^^^ if and only if it is a Cb.b or Cbab diagram. 

(6) D(^) if and only if it is a Z?*,*' , Z3*v*',-D*ATt' diagram, where *, 
*' '= { (Oi n)n>3, 0,\Z,-L, } , or a diagram. 



This work was partially supported by the DFG project Bu-1866/1-2. 
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Let us briefly comment on the work which has been done concerning the general 
question of describing mutation classes. Following the classiflcation of cluster al- 
gebras of finite type by Fomin and Zelevinsky [9], efforts were made to find an 
effective way of determining whether a given diagram is mutation equivalent to one 
with underlying graph of Dynkin type or not. Seven [15] gave an answer in terms 
of so called 'minimal forbidden sub-diagrams', while Barot [l] reduced the problem 
to the question of cyclical orientability. The former result gives a satisfying answer 
in the case of non simply-laced diagrams, but if the diagram is simply-laced and 
contains more than nine vertices, the result by Seven produces a checklist of more 
than two hundred single diagrams plus five families of diagrams. Still, this list of 
diagrams is very interesting since it coincides with the Happel-Vossieck list [TT] . 
which characterizes all minimal representation infinite algebras. These connections 
were investigated in . It would be interesting to see whether the families of graphs 
produced in our paper occur in a different context as well. 

One example for applications of our results is the derived equivalence classifi- 
cation of cluster-tilted algebras (i.e. the endomorphism algebras of cluster-tilting 
objects in the cluster-tilting category), cf. OH]. This was done for type A by Buan 
and Vatne [7] and for type A*^^) by Bastian [2]. In this context we would also like 
to mention the results for type D by Ge, Lv and Zhang [TO], whose approach via 
triangulations of polygons was inspired by work of SchifHer [14] . 

The methods applied in this paper are purely combinatorial. In section [2] we 
recall the definitions of the (affine) Dynkin diagrams occurring in Theorem [LT] and 
the notion of diagram mutation. Section [3] then lists, for each (affine) Dynkin type, 
a certain number of infinite undirected graphs inducing the families of diagrams 
mentioned in the Theorem. The final section |4] contains the proof of Theorem ll.il 



2. (Affine) Dynkin Diagrams and Mutation of Diagrams 

2.1. Some (affine) Dynkin Diagrams. Recall the definitions of the (affine) 
Dynkin diagrams mentioned in Theorem ll.il which are 

• the Dynkin diagrams of type A, B, D: 

An o o o • ■ • o 

Bn o o o • • • o 

Dn O O O ••• O 

I 

o 

• the affine Dynkin diagrams of type B(i\C(i),D(i) (we also include type 
A^^\ which will be used in the definitions and proofs): 
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5(1) 
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On 



2.2. Some Notations. For any graph F, we denote by Fq and Fi the set of vertices 
respectively edges of F. The cardinaHty of Fq is denoted by |Fo| and for x G Tq, 
deg(a;) is the cardinaUty of the set of neighbours of x in the underlying undirected 
graph of F. If F is directed we also distinguish between deg~(a;), the number of 
neighbours y of a: in F such that there exists an element {y — > x} in Fi, and 
deg'^(a;) := deg(a;) — deg~(a;). 

Given any subset 5* C Fq, the induced sub-graph on S is the sub-graph of F 
obtained from F by deleting all vertices in Fg \ 5 and all edges adjacent to these. 
A sub-graph F' C F is called full, if F' is the induced sub-graph on Fq. A directed 
graph F is called cyclically oriented if for all full sub-graphs F' C F with underlying 
graph a cycle (i.e. equal to ^|r[|), T' is oriented clockwise or anti-clockwise. 

For ★ any (afRne) Dynkin type and F any directed graph, F is called a * graph 
if the underlying undirected graph of F is of type *. 

2.3. Diagram mutation. Let F be a finite directed graph whose edges are weighted 
with positive integers. F is called a diagram if the product of weights along any 
cycle is an integer which is the square of an integer. For any vertex fc S Fq, the 
mutation ofT in k, denoted by /ife, is the following transformation of F: 

• the orientations of all edges incident to k are reversed, their weights remain 
unchanged. 

• for any vertices i and j which are connected in F via a two-edge oriented 
path going through k (refer to the figure below for the rest of notation) , the 
direction of the edge in /J.fc(F) and its weight c' are uniquely determined 
by the rule 

±^^± Vc' = 

where the sign before ^/c (respectively before Vd) is + if i,j,k form an 
oriented cycle in F (resp., in /H;(F)), and is — otherwise. Here either c or 
c' can be equal to 0. 





• the rest of the edges and their weights in F remain unchanged. 
Note that the resulting weighted graph is a diagram again. Two diagrams F and 
F' related by a sequence of mutations /ii^ o ° ■ ■ ■ ° Mi„ ; where {'ij}i<j<n C Fq, 
are called mutation equivalent. Since is involutive, i.e. ^^(F) = F , this defines 
an equivalence relation on the set of all diagrams. The equivalence classes are 
called mutation classes. The task of understanding these classes is not trivial at 
all. For example, we shall see that diagram i) below is neither mutation equivalent 
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to diagram ii) nor to diagram iii), while ii) and iii) belong to the same mutation 
class. 







II o 






It is well known that for diagrams with underlying undirected graph being a 
tree, the mutation class is independent of the particular orientation (cf. Prop. 
9.2). Hence we say that for * an (affine) Dynkin type other than A^^^ a diagram 
r is of mutation type ★ if it is mutation equivalent to a diagram with underlying 
undirected graph of type Finally, a diagram is called simply-laced if all its edge 
weights are equal to one. 

Remark 2.1. Let us stress that for the rest of this paper, the term 'diagram' will refer 
exclusively to a directed and weighted graph in the sense just described. Hence the 
word will never refer to an (afSne) Dynkin diagram nor will there be any possibility 
for confusion with the common meaning of a diagram, which is that of an undirected 
graph. 

3. The diagrams 

The following notion will be involved in the definition of all diagrams for any 
type. 



Definition 3.1. By a (V,a;) graph we refer to the infinite undirected graph 



o — o o — o o — o o — o 

\/ \/ \/ \/ 

o o o o 




X 



with uniquely determined vertex x. It is obtained by starting with an infinite binary 
tree and joining the two children of each vertex by an edge. We also write V graph 
for short. 

Before we give the diagrams for the particular (affine) Dynkin types, note that 
the notation used in parts (4) and (6) of Theorem 11.11 is slightly imprecise, as it 
suggests the existence of some families of diagrams which will not be defined (e.g. 
-S±A_L or D±/y±) . Let it be understood that these families are empty. 

3.1. The diagrams for type A. 

Definition 3.2. A is the infinite undirected graph obtained by the following con- 
struction. Let (Vi,xi) and (V2,a;2) be two disjoint V graphs. Identify xi and 

X2. 
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o 
I 

o — o 
I 

o — o 
\ I 

o 

An A diagram is a cyclically oriented simply-laced diagram with underlying undi- 
rected graph equal to a connected and full sub-graph of A. 

3.2. The diagrams for type B. 

Definition 3.3. Let B be the infinite undirected weighted graph obtained by the 
following construction. Let (V,a;) be a V graph. Assign weight two to both edges 
having x as one endpoint and weight one to all others. 




o o 

■•/-I 

o — o o — o 



■ o'^ \ / — o 

I A /2 I / 
O X o • 



A B diagram is a cyclically oriented diagram with underlying undirected weighted 
graph equal to a connected and full sub-graph of B containing the vertex x. 

3.3. The diagrams for type D. 

Definition 3.4. 1) For n E N>3 let D(q „) denote the infinite undirected graph 
which is obtained by the following construction. Let {oi, .., Un} be the set of vertices 
of an A^^lj^ graph labeled clockwise, (Vi,Xi)i<i<„ be V graphs. For all 1 < i < n 
join Xi to both a; and a,i+i by single edges, where an+i denotes the vertex ai. 




The sub-graph of D^^Q^n) induced on {aj;}i<i<„ be denoted by (Oi'^)- ^ ^(0,n) 
diagram F is a cyclically oriented simply-laced diagram with underlying undirected 
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graph equal to a connected and full sub-graph of £'(o.n) containing the vertices of 
(O,") such that |ro| > 5. 

2) £>□ is the infinite undirected graph obtained by the following construction. 
Let ai,a2 be two single vertices and (Vi,Xi)i<i<2 be two V graphs. Join each of 
xi, X2 to each of ai, 02 by a single edge. 

By □ we denote the sub-graph of £>□ induced on {xi, ai, X2, 0,2} ■ A diagram 
is a cycHcally oriented simply-laced diagram with underlying undirected graph equal 
to a connected and full sub- graph of containing the vertices of □. 



o o 



\ / \ / ■/ \ I \- 

Xl Xl o — o o — o 

/ \ / I \ \ 

ai 02 ai 02 Xl 

X2 X2 Oi 02 

o — o o — o o — o o — o 

\ I I / \ I I / 

.0 .-o °-. 

3) Let denote the infinite undirected graph which is obtained by inserting 
one edge between xi and X2 in 

The sub-graph of induced by {oi, Xi}i<i<2 is denoted by 0. A diagram is 
a cycHcally oriented simply-laced diagram with underlying undirected graph equal 
to a connected and full sub-graph of containing the vertices of . 

4) Dj_ is the infinite undirected graph obtained by deleting the V graph attached 
to X2 in including the vertex X2 ■ 

By _L we denote the sub-graph of induced on {oi, 02, a;i}. A D_l diagram is 
a cycHcally oriented simply-laced diagram with underlying undirected graph equal 
to a connected and full sub- graph of D_\_ containing the vertices of _L. 

Remark 3.5. Note that the famiHes of!?* diagrams, where* G {(O; ^)n>3i CH: 0; J-}, 
are mutually disjoint. Indeed, the crucial point is that: 

• a -D(-Q 4) diagram can always be distinguished from a !?□ diagram. This is 
because the first one is required to obtain at least five vertices, so it always 
contains a sub-graph of the form i) as shown below. But a !?□ diagram 
never does. 

• a £'(o,3) diagram F can always be distinguished from a diagram even 
if two of {xi\i<i<3 are absent (cf. ii) for the general case). This is because 
the first one always contains a sub-graph of the form Hi) since IFqI > 5, 
while the second one never does. 

i) ii) : Hi) 



o X3 o o 

1 03 — ^ oi I I 

o o o X2 O2 Xl o o o 

\ I I I 

o o ■ o 
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3.4. The diagrams for type B^^^. 

Definition 3.6. For any ★ e {{Q,n)n>3,0,\2, -L} a i3*,_B diagram is a diagram 
obtained by the following construction. Let F be a diagram, F' be a -B diagram 
and fix the notations of definitions 13.41 and 13.31 where we add primes to the labels 
used in 13.31 Choose a vertex y of F which is not labeled ai and € Fg \ {x'} such 
that the following is true: 

• if y S T^o then all neighbours of y are contained in *o- 

• y' is of degree at most two, as is y if y ^ *o- 
Then identify y and y' . 

Given a B^^b diagram f , let be the shortest of all paths in the underlying 
undirected graph starting in any of Xi G Fq and ending in x' S Fq (again cf. the 
notation of definitions 13.21 and 13. 3p . Then the width w{T) of F is defined as the 
length of (jjp minus one. 

Example 3.7. We give two examples, the first showing a i?(Q,4),_B diagram of 
width two, the second a i?0,s of width zero. 

i) fli 5~ a2 o -5^ o a) o ai 



Remark 3.8. Note that for any * e {{Q),n)n>3,0,\Z, -L} there are usually many 
different pairs of and B diagrams which yield the same B*^_b diagram (for certain 
choices of vertices y and y' as described in the construction of definition 13. 6p . Cf. 
i) in the example above, where 'splitting' at any vertex in the horizontal line of X2 
yields such a pair. Let us stress that we are not interested in the combinatorics 
of such 'splittings', but only in the disjoint classes of B^ b diagrams, where * S 
{(Oj")n>3:n, 0,_L}, themselves (cf. remarks [3TT31 and [3T7|) . 

Definition 3.9. 1) Let B^^/^b, where ★ G {□, 0}, be the infinite undirected weighted 
graph obtained by the following construction. Delete the V graph attached to xi 
in without removing xi. Assign weight two to all edges with endpoint xi and 
weight one to all others. 

By -k A B we denote the sub-graph of i?*AB induced on {xi, ai}i<i<2. A i3*AS 
diagram is a cyclically oriented diagram with underlying undirected weighted graph 
equal to a connected and full sub-graph of -B*ab containing the vertices of * A -B. 




o 




2) -ShaD is the infinite undirected graph obtained by joining ai and a2 in Bu/^b 
by two edges of weight one. 
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The sub-graph of -B^aD induced on {xi,ai}i<i<2 is denoted BAD. A B^aD 
diagram is a cycHcally oriented diagram with underlying undirected weighted graph 
equal to a connected and full sub-graph of i^^AD containing the vertices of A □. 

3) Let i?(o,n)AS be the infinite undirected weighted graph obtained by the fol- 
lowing construction. Delete the V graph attached to xi in D(Q,n) without removing 
the vertex itself. Assign weight two to both edges with endpoint xi and weight one 
to all others. ^ 

For * e {B, B } the sub-graph of i?(Q.,i)AS induced on {ai}i<i<„ U {xi} is de- 
noted by (Oi n)A*. A ^(o,n)A* diagram is a diagram F with underlying undirected 
weighted graph equal to a connected and full sub-graph of -B(Q,n)AB containing the 
vertices of (Q, ri) A-k such that the following conditions are satisfied: 

• if * = i?, then F is cyclically oriented. 

• if * = B , let e denote the edge connecting oi and a2. Then the graph 
(Fq, Fi \ e) is cyclically oriented, while the sub-graph induced on {ai}i<i<„ 
is not. 

Example 3.10. The first example is a i?(o,3)AB) the second a 3)a b* diagram. 
We indicate possible enlargements by dots. 

i) xi a) xi 



ai 02 Oi ^ 02 

o -s- 2:3 -s 03 -s X2 o o -s- a;3 03 X2 o 

\t \/ \t \/ 

3.5. The diagrams for type C'-^-'. 

Definition 3.11. A Cb.b diagram is a diagram obtained by the following construc- 
tion. Let F, F' be two B diagrams and fix the notations of definition 13.31 (where we 
add primes to the labels used in l3.3l for the vertices of F'). Choose y GTq \ {x} and 
y' £T'q\ {x'} such that both vertices are of degree at most two. Identify y and y' . 

For a Cb,b diagram f , let be the shortest of all paths in the underlying 
undirected graph from x to x' . Then the width w(f ) of f is defined as the length 
of ujp minus two. 

Example 3.12. The first example shows a Cb,b diagram of width zero, the second 
a Cb,b diagram of width one. 



i) o o m) 



t 



X 



O 9- O S- O O S- O 

° 2\ 2^ ^ ° 2\ ° 

X x' X 



Remark 3.13. There are usually many different pairs of two B diagrams which 
yield the same Cb,b diagram. Cf. ii) in the example above, where 'splitting' at 
any vertex in the right-hand triangle except at the lowest one yields such a pair. 
We are not interested in the combinatorics of such 'splittings', but only in the class 
of Cb^b diagrams itself (cf. remarks \3M and [3 . 1 7p . 
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Definition 3.14. Let Cb/\B be the infinite undirected weighted graph obtained 
by the following construction. Let (V,») be a V graph, xi,X2 two single vertices. 
Join each of xi, X2 to • by an edge of weight two, join both of them by an edge of 
weight four and assign weight one to all edges. 



o 

I \-' 

2^2 2 O — O 



Xi 2 o — O 



I / 



o 



The sub-graph of Cbab induced on {xi,X2,»} is denoted B AB. A Cbab 
is a cyclically oriented diagram with underlying undirected weighted graph equal 
to a connected and full sub- graph of B containing the vertices oi B /\ B. 

3.6. The diagrams for type D*^^). 

Definition 3.15. A D^,^^,' diagram, where-*:,*' e {(Q, "-)ri>3, Q, 0, J-}, is a diagram 
obtained by the following construction. Let F be diagram, T' he a Z?*' diagram 
and fix the notations of definition [3]4] (where we add primes to the labels used in l3.4l 
for the vertices of F'). Choose a vertex ?/ of F which is not labeled at and a vertex 
y' of F' which is not labeled a'^ such that the following conditions are fulfilled: 

• ii y & -k then all neighbours of y belong to *o and y' ^ *o- 

• ii y' & *' then all neighbours of y' belong to *o and y ^ *o. 

• any of y, y' not contained in ★o respectively *q is of degree at most two. 

Finally, identify y and y' . 

Given a Z?*,*' diagram F, let ujf he the shortest of all paths in the underlying 
undirected graph from any of Xi G Fq to any of x'j G Fq. Then the width ^(f ) of 
F is defined as follows: 

• if (★,*') = iiO , n) , Q , m)) then w(f) is equal to the length of o^p. 

• otherwise w{t) is equal to the length of minus one. 

Example 3.16. We give three examples. The first is a -D(o,4),-L diagram of width 
two, the second is a -D^^a diagram of width zero, the last is a -D(q 3) (q 3) diagram 
of width zero. 

i) fli ^ ^2 0^0 ii) o ai a[ 

\ /\ l\ / \ / \ 

X2 O ^ O 0^X2 ^ Xi x'2 Xi 

/ /\ t \ / \ / 

04 ■< 03 O O X\ fln O a2 flo 



2^3 



in) X3 x'^ 

03 ^ 0,1 a'n , 



\ \ 



X2 ^ 02 ^ 2:1 
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Remark 3.17. Note that there are usually many different pairs of and I?^' 
diagrams, where *, G {{Q,n)n>3,0,\Z, -L}, which yield the same Z?*,*' diagram 
(for certain choices of vertices y and y' as described in the construction of definition 
I3.15p . Cf. in the example above, where 'splitting' at any vertex in the horizontal 
row of X2 or in x[ yields such a pair. Let us stress that we are not interested in the 
combinatorics of such 'splittings', but only in the disjoint classes of 13*,*' diagrams, 
where *, G {{C),n)n>3,0, 0, J-}, themselves (cf. also remarks \3M and 13 . 1 Sp . 

Definition 3.18. Di,\/i,i is the infinite graph obtained by the following construction: 

• if (*,*') ((Oi'^)! (Oi"^)) then delete the V graphs attached to xi,x'i in 
Di, respectively D*' without deleting xi,x[ themselves. Identify xi and x'l 
and denote this vertex by •. 

• if (*,*') = {{O , n) , {Q , m)) then delete the V graphs attached to xi,X2 in 
D(Q n) respectively x'i,x'2 in D(q.,„) without deleting these four vertices 
themselves. Identify the first and second vertex of the following pairs: 
(cci, a']^), (2:2, 03), (ai, a;']^), (03, 12). Finally identify a2 and a'2 and denote 
this vertex by •. 

The sub-graph of D^^x/i,' induced on the vertices of * U V after identification is 
denoted by ★V*'. A D*v*' diagram is a cyclically oriented simply-laced diagram 
r with underlying undirected graph equal to a connected and full sub-graph of 
-D+vit' containing the vertices of ★ V V . In case of (*,*') = ((0> (Oj we 
additionally require that jFol > 6. 

Example 3.19. We give three examples, the first being a ^(o.4)v(0>3)' second 
a £'(o,3)v0 ciiid the last a -DavJ. diagram. 



i) CLi ^ 0,1 a) X3 O 

/\ \^ / \ t 

a;4 ^ 03 • ^ a'j o 03 9- ai a'^ x'^ 

t\ N t ^ ^ t\ X \ \t>/ h 
^3 



t 

■ X2 ^ a2 a!^ 



Definition 3.20. 1) Let n G N>3. Then -Djq jj-j^q is the infinite undirected graph 
obtained by the following construction. Let {ai, .., a„_i} be an An-i graph labeled 
linearly, (Vi, Xi)i<i<„_2 be V graphs, {•i,a^}i<j<2 be a A^^'^ graph such that oi 
and 02 are not connected. For all 1 < i < n — 2 join Xi to both ai and ai+i by 
single edges and identify •! with a„-i and •2 with ai. 



/ 



\ / 
/ \ 
1/ \ 



•1 o 

\ / 

Xl 

/ \ 

a2 o 

^ I 

03 X2-0 



|\ / 
I \ / 
I / \ 
1/ \ 



Xl 



02 
^ I 
03 X2 - O 



D 



(O.n)A0 ° 
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By (0>") A □ we denote the sub-graph of £'(o.n)An induced on {ai}2<i<n~2 U 
{•j, a^}i<j<2. A -D(o.n)An diagram F is a simply-laced diagram with underlying 
undirected graph equal to a connected and full sub-graph of D{Q.n)/\D containing 
the vertices of (Oi'^) A □ such that the following conditionjs satisfied: each full 
sub-graph F' of F with underlying undirected graph a cycle is cycHcally oriented, 
except for the case where Fg equals {ai}2<i<n-2 U {'i, •2, 02}- 

2) For n S N>3 let -D(o,n)A0 denote the infinite undirected graph obtained by 
joining •i,»2 in £»(Q^„+i)_n by a single edge. 

For any of ★ e {0, }, the sub-graph of ^(o.ii)a0 induced on {ai}2<i<ri-i U 
{•j,a'j}i<j<2 is denoted by (Oj'^) ^ *■ A i?(o,n)Ait diagram is a simply-laced 
diagram F with underlying undirected graph equal to a connected and full sub- 
graph of D(^Q n)A\zi containing the vertices of {C),n) A ★ such that the following 
conditions are satisfied. 

• If :*r = 0^ then F is cyclically oriented. 

• If * = , let e denote the edge between •! and •2. Then the graph 
(Fq, Fi \ e) is cyclically oriented, while the sub-graph induced on {•!, •2} U 

{a.i}2<i<n~i is not. 

Example 3.21. The first example shows a -D(o,3)a0) the second is a 3)a*S 
diagram. We indicate possible enlargements by dots. 

i) a'2 



•2 'i 

X X X X 

0^X2 02 -s X\-^ O 

\t \/ 

■ o ° ■ . . 

Definition 3.22. 1) DuaD is the infinite graph obtained by the following con- 
struction. Take the induced sub-graph on □ C Da and let (V, •) be a V graph. 
Connect both xi,X2 to •. 

By □ A □ we denote sub-graph of I?nAn induced on the vertices {ui, Xi}i<i<2 U 
{•}. A -Ddad diagram is a simply-laced diagram F with underlying undirected 
graph equal to a connected and full sub-graph of -DdaD containing the vertices of 
□ A □ such that the following is fulfilled. 

• For 1 < i < 2, the sub-graph induced on the set of vertices {xi, •, X2, a-i} is 
cyclically oriented. 

• The sub-graph induced induced on Fq \ a;i}i<i<2 is cycHcally oriented. 
2) By we denote the infinite graph obtained by the following inserting two 
edges between xi and X2 in DoaD- 

The sub-graph of -D0A0 induced on the vertices of {oi, Xi}i<i<2 U {•} is denoted 
by A 0. A D0A0 diagram is a cyclically oriented simply-laced diagram with 
underlying undirected graph equal to a connected and full sub-graph of £'0A0 
containing the vertices of A . 

Example 3.23. The first example depicts a -DqaD, the second a I?0A0. We also 
include a £'(o,3)An diagram to make the reader aware of the subtle difference in 
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the definitions involved. Again, possible enlargements are indicated by dots. 

i) 0,2 a) 02 Hi) a'2 



^ /y 

Xi X2 Xi < X2 



Xl 



Definition 3.24. is the infinite graph obtained by the following construction. 
Let {ai}i<i<4 be an ^4^'' graph , (V,a;i) a V graph. Join each of {ai}i<i<4 with 
Xl via one edge. 




The sub-graph of induced on the vertices of {ai}i<j<4 U {xi} is denoted by 
A diagram is a cyclically oriented simply-laced diagram with underlying 
undirected graph equal to a connected and full sub-graph of containing the 
vertices of B. 

Remark 3.25. Note that the families of D^,Di,,i,> , Di,\/-i,i and D-i,^^,! diagrams with 
G {(Oj '^)m>3i 0, -L, } are mutually disjoint. Indeed, the crucial point 
is that any -D(o,3)v(o,3) diagram T (see i) below for the general case) may be 
distinguished from a diagram. This is because the first mentioned always 
contains an induced underlying sub-graph of the form ii) since jFol > 6. But a 
diagram never does. 



03 



ii) 









\ / 


\ 














/ \ 


/ \ 1 / \ 




/ \ 


/ 



4. Proof 

The idea for the proof is the same for all types. In the first step we prove that the 
set of families of graphs defined for a particular type is invariant under mutation. 
The second step then applies these results to show that any diagram belonging to 
one of the families defined for a particular type indeed is an element of that type's 
mutation class. 
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Mutation is a local concept, hence the first step mentioned above involves a 
detailed examination of the effect of diagram mutation at a given vertex (depending 
on the local situation). The results are presented in Facts 4.1. — 4.7. We shall sketch 
the proofs for Facts 4.1 and 4.2. only, leaving the rest to the reader. To get a good 
feeling for the statements, we recommend the applet by Keller |12) . 

4.1. Type A. 

Fact 4.1. Let F be an A diagram, k any vertex of F. Then /i/c(F) is an A diagram. 
Proof. All cases to be considered are encoded by 




□ 

Theorem. 11.11 (1) Let T be a connected diagram. Then F is of mutation type A if 
and only if it is an A diagram. 

Proof. Since any diagram with underlying graph of Dynkin type A is itself an A 
diagram, one direction follows from Fact 14.11 For the other direction, we proceed 
by induction on jFol. 

For |Fo| = 1 there is nothing to show. So assume F has n + 1 vertices. If 
no vertex belongs to a cycle we are done. Else choose a vertex y such that the 
induced sub-graph F' on Fg \ {y} is connected and apply the inductive assumption 
to F'. Denote by /j, a series of mutations transforming F' into a diagram with 
underlying undirected graph An- Then //(F) has underlying undirected graph An 
with y joined to some of its vertices, but it is also an A diagram by Fact 14.11 If y 
is connected to only one vertex, then the underlying graph of ^(F) must already 
be An+i. Assuming that y is connected to more than two vertices of An, we label 
the vertices of An linearly and choose the smallest three which are joined to y, say 
i < j < k 



y 




1 — i-- j -- k — ri 

Since A contains no cycles of length m > 3, it follows that j = i + 1 and k = i + 2. 
But then /i(F) is obviously no A diagram. Therefore y is connected to at most two 
vertices of /i(F), which have to be neighbours as we just proved. Thus mutation in 
y yields a diagram with underlying undirected graph An+i. □ 

4.2. Type B. 

Fact 4.2. Let F be an i? diagram, k any vertex of F. Then /ifc(F) is an B diagram. 

Proof. All cases to be considered beyond that dealt with in Fact 14.11 are encoded 
by 




□ 
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Theorem. 11.11 (2) Let T he a connected diagram. Then T is of mutation type B if 
and only if it is a B diagram. 

Proof. Use the same arguments as in the proof for type A with the appropriate 
replacements. For the inductive step we additionally assume that y ^ x, which is 
always possible. □ 

4.3. Type D. The following result is an easy exercise in diagram mutation (cf. 
Definition 13.41 for notations) . 

Fact 4.3. Let F be a Z?* diagram for ★ e { (Q, "^)ri>3, 0, J-} and k be any 
vertex of F. 

(1) If fc ^ *0; then ^fc(F) is a diagram. 

Else assume 

(2) ★ = {Q),n). Then mutation in k yields a 

(a) diagram, if n = 3, /c G {ai}i<i<3 and xj € Fq, where Xj is the 
uniquely determined vertex among {xi}i<i<3 not connected to k. 

(b) D± diagram if n = 3, A: € {ai}i<i<3 and Xj ^ Fq , xj as before. 

(c) D(^Q „_i-) diagram if n > 3, /c g {ai}i<,;<„. 

(d) r'(Q^„+i) diagram if A: € {xi}i<i<n. 

(3) * = □. Then mutating in k yields a 

(a) Dq^3 diagram if |Fo| > 4, e {xi,X2}. 

(b) Df^ diagram if fc g {ai,a2}, or both |Fo| — 4 and k e {xi,X2} 

(4) * = 0. Then mutating in k yields a 

(a) diagram if fc G {ai, 02}. 

(b) diagram if k = Xi for some i G {li2} and k has a neighbour 
y G (Vi)o such that the induced sub-diagram of F on {y,xi,X2} car- 
ries non-linear orientation and a D± diagram else. 

(5) * = 

(a) If fc e ± \ {x} , mutation in x yields a D± diagram. 

(b) Else X = k and ^fc(F) is a 

(i) diagram if there exists a neighbour y of x such both {y,x, 
aj}i<i<2 carry linear orientation. 

(ii) D± diagram if x is of degree three and there exists a neighbour 
y ^ J-o of X such both {y,x,ai}i<i<2 carry non-linear orienta- 
tion. 

(iii) D{Q.3) diagram else. 

Before proving the Theorem for type D, let us state the following Lemma. 

Lemma 4.4. Let n > 3 and C be a cyclically oriented simply-laced diagram with 
underlying undirected graph whose vertices are labeled counterclockwise by 

{1, ...,n}, F' be any diagram, y G Fq. Denote by F the diagram obtained by adding 
the arrows {y — > 1} and {n — > y} of weight one. Lf ^ := /in-2 o • • • o ^2 o Mij then 
//(F) \ F' has underlying undirected graph Dn and {I ^ y} is the only element of 
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Fi between {fJ-{T) \ r')o and T'q in any direction. Moreover the induced sub-graph 
on {y} U {1, .., n} is simply-laced. 




Proof. The statement follows by induction using the following two facts 



1^ 2 2 1 1 



y 




Now we can easily prove: 

Theorem. 11.11 (3) Let T be a connected diagram. Then T is of mutation type D if 
and only if it is a diagram, where * G { (Oi '^)n>3j 0, J-} . 

Proof. Any diagram with underlying undirected graph of Dynkin type D is a D± 
diagram, hence Fact 14.31 implies that any diagram of mutation type D is a I?^, 
diagram for some ★ £ {(Oi '^)ti>3, D, 0, J-}- 

To show the other direction, first assume that jFol = 4. Then ★ ^ {(Oi'^)ii>3} 
by definition. Moreover, by Fact 14.31 (3) (b) and (4) (b) we may assume that ★ = _L. 
Thus F has underlying undirected graph D4. 

For |Fo| > 4 we first show that any £)* diagram with ★ e {_L, 0, □} is mutation 
equivalent to a D(q.,„) diagram, m < |Fo|. By Fact 14.31 (5) (b) we may restrict to 
★ e {0, □}; here we use that if we are in the situation of sub-case (5) (b) (ii), then 
//qj(F) is as described in one of the other sub-cases of (5) (b). Now (4) (a) of the 
same Fact allows for further restriction to ★ = □, hence we may apply (3) (a). 

Thus we may assume that F is a ZJjq ,„) diagram, m < |Fo|. Set n := |Fo| and 
apply Fact 14. 31 (2) (d) until F is a cycle on n vertices. We infer from Lemma l4~4l that 
F is mutation equivalent to a diagram with underlying undirected graph D„ . □ 

4.4. TypeB^^^. Besides the difficulty of keeping track of notations (cf. sub-section 
\3.4i , the following Fact is a straightforward exercise in diagram mutation. 

Fact 4.5. The following is true. 

(1) Let F be a B-i, b diagram, where * G {(Qi ?^)ri>3, 0, -L}. Recall that 
the endpoints of uir are labeled Xi for some i and x' . Let Fi denote the 
connected component of the sub-graph of F induced on Fq \ {x'} which 
is uniquely determined by containing Xi. Then Fi is a D^, diagram and 
a full connected sub-diagram of F. For k any vertex of F we distinguish 
between two cases. If fc G (Fi)o then fiki^i) is a D^,/ diagram for some 
*' £ {(O7 n, 0, _L} by Fact 14.31 Otherwise we simply set — 

Then the following is true: 

(a) if w{T) > 0, then /ifc(F) is a diagram and \w{fj,k(r j) — w(F)| < 1 
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(b) if w(r) = and k ^ Xi, then ^fe(r) is a diagram and w{T) < 

w(Mfc(r)) < «;(r) + i . 

(c) otherwise w{T) — and k ~ Xi which is a neighbour of x' . Assume 
that ★ equals 

(i) (O,"). ThenMfe(r) is a B(Q.,i+i)AB diagram. 

(ii) □. Then /i/£(r) is a i?(o,3)AS diagram. 

(iii) 0. Then /iA;(r) is a 

(A) i?0A_B diagram if {x' , xi, X2} carries non-Unear orientation. 

(B) B^^B diagram of width zero if {x',xi,X2} carries Hnear 
orientation and deg(a;) = 5. 

(C) i?_L,B diagram of width zero else. 

(iv) _L. Then /UA;(r) is a 

(A) i?0AB diagram if both {x', x, ai}i<i<2 carry linear orienta- 
tion. 

(B) B^ B diagram of width zero if both {x, x', ai}i<i<2 carry 
non-linear orientation and deg(x) = 4. 

(C) -B_L,B diagram of width zero if both {x, x', ai}i<i<2 carry 
non-linear orientation and deg(a;) = 3. 

(D) B(Q^3)AB diagram else. 

(2) Let r be a i?(Q^„)A* diagram, ★ e {B, B }. 

(a) If fc ^ (O:") ^ B then /ifc(r) is a B(q^„)a* diagram. 

(b) If fc = xi then ^fe(r) is a n)f\*B diagram if ★ = i? and a B{^Q^n)/\B 

diagram if * = B . 

(c) If fc e {xiji^i then Mfe(r) is a S(o,„+i)a* diagram. 

(d) If fc € {aj}i#i,2 and n > 3, then /J.fc(r) is a i?(Q „_i)a* diagram. 

(e) If n = 3 and fc = 03, then ^fc(r) is a -Boas diagram if * = B. Else 
^ = B and fik yields a iJ^AD diagram. 

(f) Else fc S {01,02}. Assume ★ equals 

(i) B . Then ^J.k(^) is a B^^^^^^^ diagram. 

(ii) B. Then 

(A) for n > 3, ^fc(r) is a B(^Q n^i),B diagram of width zero. 

(B) for n ~ 3, /Xfc(r) is a B^ b diagram of width zero if Xi S Fq, 
where Xi is the uniquely determined vertex among {a;j}i<j<3 
not connected to fc and a B^,b diagram of width zero else. 

(3) Let r be a -B*a*' diagram, 7k-,*' e {□, 0, B}. 

(a) If fc ^ (* A *')o then ^fe(r) is a B^a*' diagram. 

(b) Else fc e (* A V)o. 

(i) If fc = 2:2 then [ik^) is a 

(A) i?(o.3)AB diagram if * A 7k-' = □ A i?. 

(B) i?0,B diagram of width zero if * A *' = A S and there 
exists a neighbour y ^ (0 A B)q of X2 such that {xi, X2, y} 
carries non-linear orientation. 

(C) -B_L,B of width zero if * A = A B and y ^ Fq , y as 
before. 

(D) , +7^ diagram if * A = A □. 
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(ii) If k ~ xi then /iA;(r) is a 

(A) -B(0An) diagram if ★ A = □ A i? and vice versa. 

(B) i?(0AB) diagram else. 

(iii) Else k £ {01,02} and fJ.k{^) 

(A) i?(0AB) diagram if ★ A *' = □ A B and vice versa. 

(B) -B(0An) diagram else. 

The idea for the difficult part of the proof of Theorem ll.il (4) is to apply the above 
result to show that any diagram belonging to one of the families defined in sub- 
section lOl is of mutation type B^^^ . This is done by reducing successively the cases 
to be considered. 

Theorem. 11.11 (4) Let T be a connected diagram. Then T is of mutation type 
B'-'^' if and only if it is a B^^ b, -S*Ait' diagram, where ★ e {(Oj ")n>3, 0, J-} and 
-k' e {B, B] , or a -Bdab diagram. 

Proof. Any diagram with underlying undirected graph of Dynkin type B^^^ is a 
B^ B diagram, hence Fact 14.51 implies that any diagram of mutation type B^^^ is a 

i3*,_B, S^AV diagram, where ★ G {(Oj")n>3, 0, J-} and G {B, }, or a B^az 
diagram. 

To show the other direction, first assume that |ro| = 4. This restricts the 
possibilities for F to i?*A*' diagrams, where * G {(Q, 3), □, 0} and *' G {B, }, 

or BhaDi or B^ b diagrams. Note that the last mentioned is a B^^^ graph already. 
Thus Fact 14.51 (3) (b) (i) (C) implies that any ShaD diagram is of mutation type 
B^^^. Hence we need only deal with i?*A*' diagrams, where ★ G {(Oj 3), □, 0} and 

*' G {S, B }. Now Fact 14.51 (2) (e) allows to reduce to the case of Bdab and S^aD 
diagrams. But any of these are mutation equivalent to a -Bhas diagram by (3) (b) 
(iii) (A) and (3) (b) (ii) (B) respectively. Since we already proved -Bhab diagrams 
to be of mutation type B^^^, this finishes the proof for |Fo| = 4. 

For jFol > 4 we apply the results of Fact l4.5l in order to reduce to the case where 
F is a -B(Q.m)AB diagram for some m < |Fo| — 2. First note that any B^^ b diagram, 
where ★ G {(O7 'm)m>z,^, 0, J-}, is mutation equivalent to a diagram, where 

*' £ {(O7 "^)m>3, 0, J-}, of width zero. Next Fact 14.51 (1) (c) reduces to the 
case of -B*A*' diagrams, where * G {(Oi ™)m>3, 0} and *' G {-B, B }, or B^aO 
diagrams. In detail, if F is a Sn__B diagram, apply (1) (c) (ii). If F is a B^^b 
diagram, mutate in ai to get a B\2^b diagram of width zero. Finally, if F is a B^ b 
diagram, then mutation in oi allows to choose between the sub-cases of Fact l4.5l Q) 
(c) (iv), hence we may assume to be in sub-case (1) (c) (iv) (D). Now that we have 
restricted to B^a*' diagrams, where ★ G {(Oi ™)m>3, 0} and G {B, B}, or 
-BhaD diagrams, Fact l4.5l (3) (b) reduces to the case of F being a i3(Q,m)A* diagram, 
where * G {B, B }. Once more in detail, use (3) (b) (i) (A) if F is a B\2f\B diagram, 
(3) (b) (i) (D) if F is a i?0An diagram and (3) (b) (iii) (A) to mutate any -B^ab 
diagram into a -Bdab diagram. Finally we are dealing with i?(o,m)ATt diagrams 
with ★ G {S, B } only. Now use Fact [43] (2) (b) to exclude -k ^ B . 

Thus we may assume that F is a Bf^Q^^-^/^B diagram, m < \Tq \ — 2. Set n := |Fo| 
and apply Fact 14.51 (2) (c) until F is a 5(o,ii-i)ab diagram. Using (2) (f) (ii) (A) 
of the same Fact, we are in the situation of Lemma [T4l with F' a diagram with 
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underlying undirected graph i?2, having y as an end vertex. Thus F is of mutation 
typeB(i). □ 

4.5. Type C^^). 

Fact 4.6. The following is an easy exercise in diagram mutation: 

(1) Let r be a Cb,b diagram. 

(a) If w(r) > 0, then ^k(r) is a Cb.b diagram and |w(^fc(r)) - w(r)| < 1 

(b) Else w{T) = and x, x' have a common neighbour •. For k any vertex, 
/ife(r) is a 

(i) Cb/\b diagram if A; = • and {x,»,x'} carries Hnear orientation. 

(ii) Cb,b diagram else. 

(2) Let r be a Cb^b diagram, k any vertex of F. Then /^fc(r) is a 

(a) Cbab diagram if fc ^ •. 

(b) Cb.b diagram of width zero else. 

Theorem. 11.11 (5) Let T be a connected diagram. Then T is of mutation type C*-^-* 
if and only if it is a Cb.b or Cbab diagram. 

Proof. Since any diagram with underlying undirected graph of Dynkin type C is 
itself an Cb,b diagram, one direction follows from Fact 14.61 For the other direction, 
we proceed by induction on |ro|. 

For IFqI = 3 note that Fact 14.61 (2) (b) reduces to the case where F is a Cb,b 
diagram, which has underlying graph Cg^"* then. Assume that F has n + 1 vertices 
and that the statement is true for n. If F does not have underlying graph Cn^ 
already, let y e Fo\{.t, x'} such that the induced sub-graph on Fo\{y} is connected. 
The rest is analogous to the proof for types A and B. □ 

4.6. Type H^-^K As for Fact 14. 5^ the only difHculty for the following statement lies 
in keeping track of notations. 

Fact 4.7. The following is a straightforward exercise in diagram mutation (cf. 
Definition 13.61 for notations) . 

(1) Let F be a Z?*,*' diagram, where *, G { (Q, "-)ri>3, 0, J-}. Recall that 
the endpoints of ujr are labeled Xi for some i and x'j for some j. Let Fi 
denote the connected component of the sub-graph of F induced on Fq \ ★() 
which is uniquely determined by containing Xi. Then Fi is a diagram 
and a full connected sub-diagram of F. For k any vertex of F we assume 
without loss of generality that k € (Fi)o. Then ^fc(ri) is a Z?*" diagram 
for some g {(Oj'^)n>n, 0, J-} by Fact 14.31 and the following is true: 

(a) if w(F) > 0, then /Xfc(r) is a Z?*",*' diagram and \w{^ik(r))~w{T)\ < 1. 

(b) if w(F) = and k ^ Xi, then ^fc(F) is a Z?*",*' diagram and ^(F) < 

w{nk{T))<w{r) + i. 

(c) otherwise w{T) = and k = Xi. Assume that ★ equals 

(i) (O,"-)- Then /Zfc(F) is a i:'(Q^„+i)v(o,m+i) diagram if = 
(O, ITT-) and a D(q „_)_i')v*' diagram else. 

(ii) □. Then /ifc(F) is a Z)(Q 3) (q „) diagram of width zero if V = 
(O: n) and a Z)(q s^v^' diagram else. 

(iii) 0. Then /ife(F) is a 
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(A) l?0v*' diagram if {x', xi,X2} carries non-linear orientation. 

(B) I?0,*' diagram of width zero if {x',xi,X2} carries linear 
orientation and deg(x) = 5. 

(C) D±,i,i diagram of width zero else 
(iv) _L. Then /iA;(r) is a 

(A) D^v*' diagram if both {x', x, ai}i<i<2 carry linear orienta- 
tion. 

(B) diagram of width zero if both {x' , x, ai}i<i<2 carry 
non-linear orientation and deg(a;) = 5. 

(C) D±,i,i diagram of width zero if both {x\ x, ai}i<i<2 carry 
non-Hnear orientation and deg(a;) = 4. 

(D) D(Q.3)v^' diagram else. 

Let r be a U^v*' diagram, where S {(Qj ^)n>n, 0, J-}, k a vertex 

of r. 

(a) If fc 7^ • then for 

(i) (* V *') 7^ ((Oj") V (0,171)) we may assume without loss of 
generality that fc ^ ★[). Denote by Fi the connected component 
of the sub-graph of F induced on Fq \*o containing k, so that Fi 
is a Di, diagram. Then ^fc(Fi) is a D^" diagram for some *" G 
{(O: n, 0, J-} by Fact [431 Moreover, /ifc(F) is either one 
of the following 

(A) a Z?*",*' diagram of width zero. 

(B) or a ^^''v*' diagram. 

(ii) (*V V) = ((O,") V {0,m)) and k e {01,03}, ^ik{T) is a 
^(0.m+i)An diagram if n = 3 and a -D(o,«-i)v(0,™+i) diagram 
else. 

(b) Else k = •. Assume that (★ V equals 

(i) ((0,3)V(0,3)). Then/ifc(F) isaDnvn diagramifbothxa,^ € 
Fq and a -Ddvj. diagram else. 

(ii) ((0,n) V (0,3)) with ny^3. Then ^..(F) is a i?(o.„_i)vn if 

e Fo and a -C'(o,ti-i)v_l diagram else. 

(iii) ((O,"-) V (0,"^)) 'with (n,m) 7^ (3,3). Then //^(F) is a 
^(0-n-i)-(0,m-i) diagram of width zero. 

(iv) (0,n) V 0. Then /Xfe(F) is a -D(o,«+i)aizi diagram. 

(v) (O,"-) V □. Then /ifc(F) is a -D(q_„+i)^(q^3) diagram. 

(vi) (O,"-) V -L. Then ^fe(F) is a £'(o,rn-i)Aizi diagram if {a[,a2,»} 
carries non-linear orientation and a -D(0,n+i)A(0,3) diagram else. 

(vii) (0 V 0). Then assuming without loss of generality that X2 = 
• ~ x[, /ifc(F) is a -D0V0 diagram if {a;i, •, X2} carries non-linear 
orientation and a diagram else. 

(viii) (0 V □). Then ^fe(F) is a ^(o,3)A0 diagram. 

(ix) (□ V □). Then ^fe(F) is a £'(o,3)v(0,3) diagram. 

(x) (0 V _L). Then ^fe(F) is a f^vj. diagram if one of deg'''(») 
equals four. Else one of deg*(») equals three and yields 
a diagram if {a[,a'2,»} carries non- linear orientation and 
^(O.3)A0 diagram else. 
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(xi) (□ V _L). Then /i/c(r) is a ^(o,3)a0 diagram if {a'^, aj, •} carries 
non-linear orientation and -0(0 3')v(o,3) diagram else. 

(xii) (_L V±). Then /ifc(r) is a D±\/± diagram if one of deg^(») equals 
four, a £'(o,3)A0 diagram if one of deg^(») equals three and a 

diagram else. 

Let r be a D(q.„)a* diagram, where * G {□, 0, }. 

(a) If fc ^ ((O,") A then ^fc(r) is a D(Q^n)/\* diagram. 

(b) If k = Xi for some i then /ife(r) is a D(^Q n+i)/\*' diagram. 

(c) If fc e {{0,n) A*)(,\{»j, a^}i<j<2 andn > 3, then fj.k{T) is a D(^q^„^i^^^ 
diagram. 

(d) If fc g ((0:3) A*)o \ {'j, a^}i<j<2, then /ifc(r) is a Z^hab diagram if 
★ = . Else * = and yU/c yields a Dn^n diagram. 

(e) Else fc € {•j, aj}i<i<2- Assume ★ equals 

(i) If fc e {•i,»2} then /-ife(r) is a -C'(q.„)a0' diagram. Else 
fc G {ai,a2} and ^fe yields a -D(o,«+i)An diagram. 

(ii) . If fc S {01,02} then A'fc(r) is a £'(o,n+i)An diagram. Else 
fc e {•!, •2} and 

(A) for n > 3, /Xfe(r) is a D(^Q n-i)v\zi diagram of width zero if 
deg(fc) = 5 and a -D(q.„_i)v± of width zero else. 

(B) for n — 3, /iA;(r) is a -D^aD diagram if {xi,X2,a'i} C T. 
Else I {xi, a;2, a'j^} n F |= 2 and A*fc(r) is a 

(a) -D0v_L of width zero if deg(fc) = 5. 
(/3) Dnv± of width zero else. 

(iii) □. 

(A) If n. > 4 then fik (r) is a 

(a) £'(o,n-i)v(o,3) diagram if fc G {•i,»2}. Moreover if 
deg(fc) = 3 then x'^ ^ (/.ife(r))o . 

(P) Else fc G {a[,a2} and /ia'^(r) is a £'(o.?i-i)a0 diagram 
while ^ia'^{T) is a „_^^^<^ diagram. 

(B) If ?i = 3 then /i/c(r) is a 

(o^) -D(0,3)An diagram if fc G {•i,»2}. 

(P) Else fc G {0.1,0,2} and /ia'^(r) is a D\j/^u diagram while 
^a^(r) is a Z^HAH diagram. 

Let r be a D^a* diagram, where * G {□, 0}. 

(a) If fc ^ (★A *)q then //^(r) is a D^a* diagram. 

(b) Else fc G (* A *)g. 

(i) If fc = • then ^fe(r) is a -D(o,3)a0 diagram if * = □ and 
13 (.Q 3)^^ diagram else. 

(ii) If fc G {xi,X2} then /ifc(r) is a -D^ diagram if ★ = □ and a -D0A0 
diagram else. 

(iii) If fc G {01,02} then /ifc(r) is a £'(o.3)An diagram. 
Let r be a diagram. 
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(a) If fc ^ KIq then fJ.k(r) is a diagram. 
Else ke^Q. 

(b) If fc e {ai}i<j<4 then Aife(r) is a DuaO diagram. 

(c) If fc = xi then /i/£(r) is a 

(i) D0V0 diagram if deg(a;) = 6. 

(ii) Davi diagram if deg(a;) = 5. 

(iii) D±\y± diagram else. 

The last part of Theorem 11.11 is proved in the same way as part (4) . The difficult 
part is to show that any diagram belonging to one of the famihes defined in sub- 
section [331 is of mutation type D. This is done by excluding one by one the cases 
to be considered, the essential point being that we have a complete overview of the 
effect of mutation on these diagrams by Fact 14.71 

Theorem. 11.11 (6) Let T be a connected diagram. Then T is of mutation type D^^^ if 
and only if it is a Di,_i,t , Di,yi,i ^Di,;yi,i diagram, where -k, -k' £ | (Q, ?^)ti>3, 0, -L, }, 
or a diagram. 

Proof. Any diagram with underlying graph of Dynkin type D'^' is a -D±.± diagram, 
hence Fact l4.7l implies that any diagram of mutation type D'^^ is a f*,*' , £'^v*',£'*a*' 
diagram, where *, € {(Q, "^)n>3, 0, -L, }, or a diagram. 

To show the other direction, first assume that IFqI — 5. This restricts the possi- 
bilities for r to f^A^', where € {(O7 3), □, 0, }, or D^, or D±\y± diagrams. 
Note that the last mentioned has underlying undirected graph d'^^ already. More- 
over Fact 14.71 (5) (c) (iii) implies that diagrams are also of mutation type D^^^. 
Hence we only have to deal with D^,/^,^' diagrams, where G {(Oj 3), □, 0, }. 
Bv Fact l477l (4) (b) (iii) we may restrict to £'(q_3)a* diagrams, where ★ G {0,0, }. 
Now (3) (e) (i) and (ii) of the same Fact imply that it suffices to deal with -D(q s-j^^g 
diagrams. Using (3) (e) (iii) (B) (/3) we see that we may restrict to Ddad diagrams 
after all. But then (4) (b) (ii) yields that all these diagrams are mutation equivalent 
to diagrams, which we already know to be of mutation type D*-^-* . This finishes 
the proof for jFol = 5 

For jFol > 5 we apply the results of Fact 14. 71 in order to reduce to the case where 
F is a -D(o,m)An diagram, where m < |Fo| — 2. First note that any D^,^^,' diagram, 
where G {(Q, "i)m>3, □, 0, _L}, is mutation equivalent to a D:^ -, diagram, 
where G {(Q, "i)„i>3, □, 0, _L}, of width zero. Hence (1) (c) and (5) (b) 
reduce to the case of D^v*',-D*a*' diagrams with *, G {{Q,m),n>3,D, 0,-L, }; 
here we use that for f^,*' and D±^^, diagrams of width zero we may, by subsequent 
mutation in ai and 02, always assume to be in case (1) (c) (iii) (A) respectively 

(1) (c) (iv) (A) of Fact l4?7l Next, (2) (b) reduces to L'^a*' diagrams with 7k-,*' G 
{(O) m)m>3, 0, }: this is immediate for (Oi "■) V*', 7^ (Oi "^)) and (0 VD). 
For (it V _L), * G {□, 0,-L}, use that subsequent mutation in oi and 02 allows for 
choosing any of the cases (2) (b) (x), (xi) or (xii). If (★ V *') G {(□ V □), (0 V 0)} 
then mutation in ai yields a D(0vn) diagram. For (★ V ★') = ((O:"')) (O)'™)) use 

(2) (a) (ii) n — 2 times. Hence we have reduced to D^,/\^,' diagrams, where *' G 
{(O>"i)m>3,n,0,^}- Now apply Fact K7\ (4) (b) (iii) to exclude g {0,n} 
and (3) (e) (i) as well as (ii) to get rid of ★ A *' G | (O, "^) A 0, (O, m) A^\. 
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Thus we may assume that F is a -0(0 „,)^n diagram, where m < \Tq\ — 2. Set 
n := jFol and apply Fact 14.71 (3) (b) until F is a -D(Q.„_2)An diagram. Due to 
cardinality Fact 14.71 (3) (e) (iii) (A) (a) yields that we may assume F to be of the 
form as described in the second case of (2) (b) (ii) of the same Fact; hence we are 
in the situation of Lemma l44l with F' a diagram with underlying undirected graph 
A3, having y as its middle vertex. Thus F is of mutation type B*^^). □ 
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